Stabilized column generation
نویسندگان
چکیده
MDVSP k k p p k k p K k p k p k ip K k p k p k p k k k ip k k p k j ij i i ij i i p K k x K k n x N i x a x c K k n N i p a p c K k K N j i t d s t A j i A K N j i j i d N i s N i t N K k k k min depot at vehicles of number available : otherwise 0 ; task covers path if 1 path of cost : depot to and from paths of set : , for , if) , (arcs; of set : , for , node to node from go to time : for task duration service : for task start must service at which time : windows) time (no tasks scheduled of set : depots of set :
منابع مشابه
Dual Inequalities for Stabilized Column Generation Revisited
Column generation (CG) models have several advantages over compact formulations, namely, they provide better LP bounds, may eliminate symmetry, and can hide non-linearities in their subproblems. However, users also encounter drawbacks in the form of slow convergency a.k.a. the tailing-off effect and the oscillation of the dual variables. Among different alternatives for stabilizing the CG proce...
متن کاملStabilized Column Generation for the Rooted Delay-Constrained Steiner Tree Problem
We consider the rooted delay-constrained Steiner tree problem which arises for example in the design of centralized multicasting networks where quality of service constraints are of concern. We present a path based integer linear programming formulation which has already been considered in the literature for the spanning tree variant. Solving its linear relaxation by column generation has so fa...
متن کاملThermal Plasma Generators with Water Stabilized Arc
Electric arc stabilized by a vortex of liquid, mostly water, is used in a special type of plasma torch for generation of thermal plasma jet with extreme plasma parameters. The paper presents analysis of properties and processes of water stabilized arcs and discusses differences from common gas stabilized arcs. Plasma torch utilizing stabilization of arc column by combination of gas flow and liq...
متن کاملStabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem
We consider the rooted delay-constrained Steiner tree problem which arises for example in the design of centralized multicasting networks where quality of service constraints are of concern. We present a mixed integer linear programming formulation based on the concept of feasible paths which has already been considered in the literature for the spanning tree variant. Solving its linear relaxat...
متن کاملOn Stabilized Branch-and-Price for Constrained Tree Problems
We consider a rather generic class of network design problems in which a set or subset of given terminal nodes must be connected to a dedicated root node by simple paths and a variety of resource and/or quality of service constraints must be respected. These extensions of the classical Steiner tree problem on a graph can be well modeled by a path formulation in which individual variables are us...
متن کاملA Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning
We introduce a time-indexed mixed-integer linear programming model for a military aircraft mission planning problem, where a fleet of cooperating aircraft should attack a number of ground targets so that the total expected effect is maximized. The model is a rich vehicle routing problem and the direct application of a general solver is practical only for scenarios of very moderate sizes. We pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 194 شماره
صفحات -
تاریخ انتشار 1999